/*
关键：
    1. 数组保存节点
    2. 哈希函数
    3. 处理哈希冲突：
        闭散列
        开散列（链表）
    4. 数组扩容：负载因子
*/
#include <vector>
#include <list>
using namespace std;

template<class K, class V>
class Map
{
private:
    vector<list<pair<K, V> > > table_;

public:
    void insert(K key, V value) {}
    void erase(K key) {}
    pair<K, V> find(K key) {}

private:
    int hash_func() {}
};

int main()
{
    return 0;
}